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We investigate a-priori detection probabilities of genuine multipartite entanglement (GME). Even 
if one does not have knowledge about the basis in which a state is produced by a source, how a 
channel decoheres it or about the very working of the detectors used, we find that it is possible 
to detect GME with reasonably high probability in a feasible fashion. We show that by means 
of certain separability criteria, GME can be detected in a measurement-device-independent way. 
Our method provides several applications whenever e.g. state tomography is not possible or too 
demanding, and is a tool to investigate security issues in multi-particle quantum cryptographical 
■ protocols. 
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Entanglement is one of the most intriguing and most fundamentally nonclassical phenomena 
in quantum physics. One important type of entanglement - both for research concerning the 
foundations of quantum theory (see e.g. [l], 0]) and for conceivable technological applications 
*-£h . such as quantum computers [Jill or quantum cryptography schemes @, 0] - is genuine multipar- 

tite entanglement (GME). It is even assumed that entanglement (and, particularly, GME) might 
play significant roles in Nature on all scales, ranging from (comparatively) elementary effects like 
phase transitions Q or frustration Q in crystals to com plex mechanisms in lifeforms, e.g. photo- 
synthesis [lOj or even geographical orientation of birds . In more and more physical systems 
multipartite and high dimensional entanglement is observed, e.g. in neutron interferometry [l2| 
or for spatially entangled photons (e.g. Refs. [HI EH). 

One of the major tasks in entanglement theory is entanglement detection. Given a quantum 
state, there are many ways to detect its different entanglement properties - ranging from generic 
entanglement detection (see e.g. 15 -HI) to more specific forms of entanglement, such as GME 
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(see e.g. [20l - l22l |). However, it is much more difficult to make any statement about entanglement 
in a not (entirely) known state (see e.g. [HI). The aim of this work is to present a method for 
detecting GME in partially unknown states which can be interpreted as states from a partially 
unknown source, or as measuring the states with untrusted measurement equipment. 

This work is organised as follows. In the upcoming section, basic definitions on GME will be 
reviewed and the separability criteria on which our scheme is based are defined. After that, we 
present our method of device-independent GME detection, which is the main result of this paper 
and is thoroughly discussed in the following sections, before the paper is concluded. 



GENUINE MULTIPARTITE DETECTION CRITERIA 



In order to present our results, we need to introduce some basic definitions on multipartite 
entanglement and its detection first. 

A pure multipartite quantum state \^2) is called biseparable, iff it can be written as a nontrivial 
product: \*&2) = <£> \if>2), where the \ipi) are states of one or several subsystems. A mixed 
multipartite state P2 is called biseparable, iff it can be written as a mixture of biseparable pure 
states: pi — X^Pil^lX 1 ^!!' wnere the {pi} form a probability distribution (i.e. Pi > and 
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FIG. 1: Sketch of our device-independent test for a priori detection probabilities of genuine multipartite 
entanglement. 



^iPi = 1) an d the 1^2) may be biseparable under different bipartitions (consequently, the 
mixed biseparable state is not necessarily separable under a specific bipartition) . Any state that 
is not biseparable is called genuinely multipartite entangled (GME). 

Detecting GME in n-partite mixed states can be a rather challenging task, as both biseparable 
and GME states can be inseparable under all bipartitions and thus hard to distinguish. One 
way of approaching this problem is by introducing convex detection criteria, which effectively 
reduce the mixed-state- pro blem to the more simple pure-state-problem. A set of such criteria 
was introduced in Refs. 24|, |25| via a set of quantities Qi (0 < i < I 5] ). 
The first criterion for a n-partite state is given by 



Q (p) = |(0|®>|1}®"| - \l {V\® n {l\® n V\ A p® 2 V 1A \0)® n \l)® n 



(1) 



where the sum runs over all bipartitions 7 = {A, B}. The permutation operators V 1A permute 
the two copies of all subsystems contained in the first part of 7. 
A set of other criteria is denoted by 



Qm{p) = J2[ \(d a \p\dp)\ - (d a \(dp\Tip® 2 V a \d a )\dp)) - m (n-m-l)J2(d a \p\d a ) (2) 



for 1 < m < |§J, where the first sum runs over all sets a — {a, (3} with a, (3 C {1, 2, n} 
such that \a\ = |/3| = m and \a fl j3\ = (m — 1), \d a ) is the product state vector with |1) in all 
subsystems i€ct and |0) otherwise, i.e. 



K) = (g)|0)i(g)|l)i. 



(3) 



The permutation operators V a permute all subsystems in a with their respective copies in the 
two-copies of p. 

All these quantities Qi are by construction nonpositive for biseparable states, i.e. any assumed 
positive value for any p implies this p to be GME. 

As an example, let us consider the GHZ-state for n qubits in the computational basis 
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\GHZ n ) = -j=(]Q)® n + \l)® n ) , 



(4) 
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and compute the separability criterion Qq which yields the maximal value \ (independently of 
n), while Q m is always zero, i.e. does not detect GME. Whereas for a W-state 

1 " 

e.g.: |W 3 ) = (|001) + |010) + |100» (5) 

the criterion Q m =\ gives the maximal value 1, but the criterion Qo fails to detect GME. In 
general, the criteria Q m assume their respective maximal values for the corresponding n-partitc 
Dickc-state with m excitations 




where the set of indices {/?} corresponds to the respective subsystems of excitations and the sum 
is taken over all inequivalent sets {(3} fulfilling \{/3}\ — m. In the case of m = 1, these states are 
the W-states. 

A characteristic trait of these GME detection criteria is their noninvariance under local unitary 
transformations, which stems from their formulation via density matrix elements (in contrast to 
other criteria, which are often based on e.g. eigenvalues). This has the advantage of dramatically 
reducing the required measurement complexity for their computation and thus experimental 
feasibility [12|, but comes at a price: In order to detect GME in a given state, the basis in which 
the density matrix elements are computed might need to be adapted to the state in question. 
We will show, however, that this is surprisingly not necessary in a wide variety of cases. 



DEVICE-INDEPENDENT TEST FOR GME 



Consider the following scenario. A source produces an unknown multipartite state, which is 
supposed to be GME. The individual parties receiving the particles want to verify the presence 
of GME without going through the trouble of performing a full quantum state tomography (i.e. 
by only performing a smaller number of measurements than needed for a state tomography). 
Without complete knowledge of the exact state, this problem can in principal only be solved 
with a finite probability p < 1, as there is no way to guarantee a choice of observables yielding a 
definite answer to the entanglement problem. As the GME detection inequalities Qi only require 
small numbers of density matrix elements for computation and have a quite high detection 



efficiency [2J, |25[ , they offer a good approach to this problem. 



By using the Haar measure 2t 



1 1 1 v ' ... if F{U L -p-Ul) < ' 



with, e.g., F(p) = Qi(p) we obtain the a-priori probability for the detection criterion Qi to 
detect p to be GME in a randomly chosen basis, where the integral runs over all local unitary 
transformations Ul (or, depending on the specific scenario, only a certain subgroup) and |J| is 
the absolute value of the Jacobi-determinant, such that 

fdU L \J\ = l . (8) 
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These integrals can be computed numerically or, in some cases, even analytically (e.g. by means 
of the composite parametrisation from Ref. 26]). 

If necessary, the detection probability can be increased by combining several Qi in different 
measurement bases, i.e. choosing 

F(p) = max (Qi(p), Q t {U x ■ p •[/]), Q^p), ...) (9) 

where U x is e.g. the local unitary rotation to er x -eigenstates, i.e. the Hadamard matrix 

<8>n 

u x =\ ^ ^ I . (10) 




Note that the scenario of an unknown state produced by the source is fully equivalent to a known 
state which is perturbed by the used quantum channels before it can reach the individual parties 
or the case in which the workings of the detectors are unknown. For sake of simplicity, in the 
following we focus for simplicity on the unknown state scenario. 



EXAMPLES 



Let us illustrate this approach by means of some simple examples, for which we consider a 
three-qubit-system. Depending on the actual knowledge over the state the integration in eq. 
(|7|) may cover different unitary groups. We start with the least favorable case when nothing is 
known about the local basis in which the state is prepared and proceed with the case when some 
knowledge about the symmetry is available. 



No Prior Knowledge: U a ®Ufi® U. 



If there is absolutely no prior knowledge available about the three local bases the state is 
prepared in, the associated unitary group is SU(2) 3 . Even in this least favorable case, the 
probability for detecting GME using a single, randomly guessed measurement basis is surprisingly 
high. If, for example, the produced state is a GHZ-state 

Pu = \*m with |*H ^ ^% ooo) + |m)) , (ii) 

GME can still be detected in more than 25% of all randomly chosen bases, using only a single 
separability criterion, namely Q\. It is a surprising result here that not the criterion Qo, the one 
designed to detect the GHZ-state in the computational basis, gives the maximal value. Using 
Qo one detects GME with 18% probability. 

If Qo and Q\ are used, as well as a second measurement direction (orthogonal to the first), this 
ratio increases to more than 56%. Note that this is the highest possible effort using the separa- 
bility criteria Qi, as for three qubits there are only two such criteria and only two independent 
and inequivalent measurement bases. Even if the produced state is not pure, but perturbed by 
some kind of noise, the detection probability only slowly decreases with the amount of the noise, 
as illustrated in Fig. [5] 

In a similar setup, VF-states §5§ are detected with only slightly lower efficiency: the corre- 
sponding detection probabilities range from 10, 7% in the worst case (using only Qo hi one basis) 
to 45, 9% (for the combination of Qo and Qi in two mutually orthogonal measurement bases 
each), as shown in Fig. [3J Here we do not observe the interchanged roles of the quantities Qo 
and Qi. 
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FIG. 2: Probability of detecting GME in a GHZ-type isotropic state (p = (1 -g)|GHZ) (Gi/Z| + 1 1) in a 
random basis, by means of different separability criteria. The two short-dashed (green) lines correspond 
to using only Qo, the long-dashed (purple) lines to Qi and the solid (gray/black) lines to both, where in 
each case the lower (lighter) line represents measurements in only one basis, while in the upper (darker) 
line two mutually orthogonal measurement bases are used. Note that for q = 0.571 this state becomes 
biseparable [27| . 

Del. Prob. {%] 




FIG. 3: Probability of detecting GME in a W-type isotropic state (p = (1 - q)\ W) (W\ + f 1) in a random 
basis, by means of different separability criteria. The two short-dashed (green) lines correspond to using 
only Qo, the long-dashed (purple) lines to Q\ and the solid (gray/black) lines to both, where in each case 
the lower (lighter) line represents measurements in only one basis, while in the upper (darker) line two 
mutually orthogonal measurement bases are used. Note that for q = 0.521 this state becomes biseparable 




Subsystem Symmetry: U® 

With the knowledge of the source's output state, the GME detection effectivity increases 
dramatically. If, e.g., the state is known to be symmetric under particle-exchange, only the 
symmetric subgroup of the group of all local-unitary transformations 

{SU{2f) symm = SU{2) (12) 

has to be integrated over. In this case, the probability of GME detection increases to more than 
90%, if both criteria and two measurement bases are used (for both the GHZ- and the W-state). 
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In fact, for the W-state, a detection probability of about 91% can be achieved even using only 
Qo, as illustrated in Fig.|U 

Del. Prob. [%] 
100 




FIG. 4: Probability of detecting GME in a W-type isotropic state (p = (1 - q)\W)(W\ + §1) in a 
random symmetric basis, by means of different separability criteria. The two short-dashed (green) lines 
correspond to using only Qo (note that the dark green short-dashed line is mostly below the black one), 
the long-dashed (purple) lines to Qi and the solid (gray/black) lines to both, where in each case the lower 
(lighter) line represents measurements in only one basis, while in the upper (darker) line two mutually 
orthogonal measurement bases are used. Note that for q — 0.521 this state becomes biseparable [23]. The 
somewhat unusual behaviour of the curve stems from two disjoint areas of U, for which Q\ is positive, 
one of which vanishes at q ~ 0.1. 



In cases with high degree of symmetry we are even able to obtain analytical expressions for the 
probabilities in question. For example, for the GHZ-state and only the criterion Qo in a single 
basis, the detection probability computes to (in the following pi denotes the probability pp with 

F = Qi) 

3V2(2if(-i) -3n(-i -i)) , . 

po = 1 + — — 2 8 " sa 0.52966 , (13) 

where K(x) = f 2 , de is the complete elliptic integral of the first kind, and iKx, y) — 

u -^/l — a; 2 sin 2 (0) 

f 2 de , is the complete elliptic integral of the third kind. 

J0 (l-xsin 2 (6»)) 1 /l-y 2 sin 2 (6>) 1 1 b 



DISCUSSION 



It can be seen from the presented plots (Figs. [21 [3] and SJ) that the two GME detection criteria 
(Qo and Qi) in the tripartite case have very different detection behaviour. Although Qo and Q\ 
are specifically designed to detect GHZ- and W-type states (respectively), this is not reflected in 
the detection probabilities. Instead, Qo seems much more suitable to detect GME in symmetric 
bases, while Qi is much more efficient for nonsymmetric bases. In this context, the two criteria 
complement each other quite well, such that the combined detection power is highly satisfactory 
(for both GHZ-type and W-type states). 

While all above results were obtained by numerical methods, the integral Q can be solved 
analytically in many cases, even for general numbers n of subsystems (as long as the number of 
parameters is not too high, i.e. if the degree of symmetry is sufficient). For example, for the 
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n-partite W-state in a symmetric basis, the probability to be detected by Qi (using only one 
basis of measurement) computes to 



in which case Qo yields 

t \ J 7a ~ 57 ' 7% for 71 = 3 no 
^) = {^ for n>3 ' (15) 

Analytic expressions for less symmetric scenarios can often be computed, but as can be recognized 
from Eq. fj 13[) are much more cumbersome in general. 

It is not surprising that for increasing n the individual detection probabilities decrease, as also 
the number of different types of GME increases (along with the number of detection criteria Qi), 
For example, for four qubits there is also the 2-Dicke state (see Eq. ©) 

\D\) = i (|0011) + |0101) + |0110) + |1001) + |1010) + |1100>) (16) 
V6 

and the corresponding detection criterion Qi , both of which can straightforwardly be utilised in 
our device-independent detection scheme. For the 4 qubit 2-Dicke state, the detection probabil- 
ities in the symmetric case read 

Po = « 42, 8% 

V3+V6 

pi = \ {s/2 - 1) « 20, 7% 

p 2 = l_ V^V|«29,0% W 



i ( 3 + 3V5 + 2 J 3(3 - VE) - 2 V4+7l3 « 71, 6% 



P012 

where the pi are the individual detection probabilities using only Qi, and P012 is the detection 
probability of using Qo, Qi and Q2 simultaneously (in a single measurement basis). 
An issue of great interest in the context of any device- independent characterisation scheme for 
quantum states is the measurement. The quantities Qi can be measured comparatively easily, e.g. 
by decomposing the density-matrix-elements into expectation values of Pauli operators (which is 
particularly efficient for the diagonal elements of the density matrix, as these can all be obtained 
using only a single measurement setting per used basis). 

In particular, for a single neutron propagating through an interferometer the criteria Qo and 
Qi were able to prove the generation of genuinely tripartite entangled W-like state families and 



a GHZ-like state with high fidelity 12]. A single neutron can be entangled in its path-degrees 
of freedom, its spin-degrees of freedom and its energy-degrees of freedom, thus constituting an 
effective three-qubit system. In this case, a state tomography is unfeasible for technical reasons 
(maybe even impossible with today's equipment), thus the criteria, Qo and Qi, serve as good 
experimental test to verify GME. Even if noise was included the GME between outer and inner 
degrees of freedom could be witnessed. Our proposed device independent test predicts that the 
detection probabilities would also be high if one was not able to construct a measurement device 
in the optimal basis choice, but slightly rotated. 

Let us also comment on secret sharing protocols. The main idea is to divide a secret into 
several shares and distribute these shares to n parties such that the secret (or even a part of 
it) cannot be reconstructed by a subset of parties. Hence, only if all parties work together the 
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secret can be revealed. This scheme was brought to quantum physics in 1999 [281 ] by exploring 
the GME of GHZ states. In Ref. an experimentally feasible security check was introduced by 
changing the original protocol and allowing the distributer to choose randomly between the GHZ 
and a rotated GHZ state. The point is that the unrotated GHZ state maximally violates Qo 
while the rotated GHZ state docs not violate Qo ( m the standard basis). Of course, there exists 
a Qo(p) — Qo(U ■ p ■ W) which is maximally violated for the rotated GHZ state while it is not 
violated for the un-rotated one, simply changing the bases. Since an eavesdropper or a dishonest 
party does not know which state, unrotated or rotated GHZ state, is distributed, there exists 
no strategy to reveal the secret without being detected (due to the complementary detection 
properties of the quantities Qo and Qo)- Consequently, our proposed device independent test 
can be used to analyse the measurement device regarding its trustfulness probabilistically and, 
herewith, analyse the security of a given quantum cryptographic protocol. 

CONCLUSIONS 

We introduced a method of detecting GME (genuine multipartite entanglement) for states in 
unknown bases, i.e. device-independently. Alternatively, our method applies to the situation 
when one does not know how a channel decoheres or one has only partial information about the 
very working of a detector. Device-independence is achieved by applying certain separability 
criteria to the (partially unknown) state, which yields decisive results with comparatively high 
probabilities (which can be increased further by combining several separability criteria and/or 
several mutually unbiased measurement bases). These probabilities are spread over a wide range 
of values, depending not only on the actual state but also on the knowledge present about them. 
Typical values for these probabilities for highly GME states range from several per cent to several 
tens of per cent. 

A rather counter-intuitive result of our work concerns the used GME-criteria Qi themselves: 
While Qo and Qi were designed to detect GME in GHZ- and W-states, respectively, this is not 
reflected in their a-priori GME-detection probabilities. Instead, Qo seems more suitable to detect 
GME in symmetric states (e.g. symmetric bases for either GHZ- or W-states), while Qi is more 
efficient in detecting GME in asymmetric states (such as GHZ- or W-states in random bases). 

A possible application of our method are situations where the optimal measurement settings 
are not available (e.g. due to experimental reasons). In this case, our method allows for an 
estimation on the probability of success for the used setting. 

We also discussed how the used criteria can be experimentally implemented using fewest possi- 
ble measurement settings, thus minimising the experimental complexity. In this way, our scheme 
can also be understood as an intermediate way to detect GME: the probability of success in- 
creases steadily with the number of used measurements (i.e. the number of used criteria and 
bases), such that it interpolates between common GME detection criteria and a full quantum 
state tomography. 

Our method may also be applicable to other scenarios, such as analysing the security of 
quantum cryptography and secret sharing protocols. 

ACKNOWLEDGEMENTS 

The authors would like to thank Christoph Spengler for his source code for parameterising 
unitary groups and the Haar measure. AG gratefully acknowledges the Austrian Research Fund 
project (FWF-P21947N16). LR acknowledges the Polish Ministry of Science and Higher Ed- 



9 



ucation project No. IP2011 046871. BCH acknowledges gratefully the Austrian Science Fund 
(FWF-P23627-N16). 



* Electronic address: Beatrix. Hicsmayr@univie.ac. at 
[1] A. Di Domenico, A. Gabriel, B.C. Hiesmayr, F. Hipp, M. Huber, G. Krizek, K. Miihlbacher, S. 

Radic, Ch. Spengler and L. Theussl, Foundations of Physics 42 (6), 778 (2012) 
[2] B.C. Hiesmayr, A. Di Domenico, C. Curceanu, A. Gabriel, M. Huber, J. -A. Larsson and P. Moscal, 

Europ. P hys. Journal C 72, 1856 (2 012) 
[3] R. Jozsa, |arXiv:quan t-ph/0508124 

[4] M. Rossi, D. Brufi, C. Macchiavello, "Scale invariance of entanglement dynamics in Grover's quan- 
tum search algorithm" , arXiv: 1205.3000 
[5] H. Kampermann, O. Giihne, C. Wilmott and D. Brufi, Phys. Rev. A 86, 032307 (2012) 
[6] N. Gisin, G. Ribordy, W. Tittel and H. Zbinden, Rev. Mod. Phys. 74, 145 (2002) 
[7] S. Schauer, M. Huber and B.C. Hiesmayr, Phys. Rev. A 82, 062311 (2010) 
[8] T.R. de Oliveira, G. Rigolin and M.C. de Oliveira, Phys. Rev. A 73, 010305(R) (2006) 
[9] S. M. Giampaolo, G. Gualdi, A. Monras and F. Illuminati, Phys. Rev. Lett. 107, 260602 (2011) 
[10] M. Sarovar, A. Ishizaki, G.R. Fleming and K.B. Whaley, Nature Physics, 6, 462 (2010) 
[11] J. Cai, G.G. Guerreschi and H.J. Briegel, Phys. Rev. Lett 104, 220502 (2010) 

[12] D. Erdosi, M. Huber, B.C. Hiesmayr and Y. Hasegawa, "Proving the generation of genuine multi- 
partite entanglement in a single-neutron interferometer experiment" , arXiv: 1212.0972 [quant-ph] 

[13] V. D. Salakhutdinov, E. R. Eliel and W. Loffler, Phys. Rev. Lett. 108, 173604 (2012) 

[14] W. Loffler, T. G. Euser, E. R. Eliel, M. Scharrer, P. St. J. Russell and J. P. Woerdman, Phys. Rev. 
Lett. 106, 240505 (2011) 

[15] M. Horodecki, P. Horodecki and R. Horodecki, Phys. Lett. A 223, 1 (1996) 

[16] A.C. Doherty, P.A. Parrilo and F.M. Spedalieri, Phys. Rev. Lett. 88, 187904 (2002) 

[17] M. Horodecki and P. Horodecki, Phys. Rev. A 59, 4206 (1999) 

[18] O. Rudolph, J. Phys. A: Math. Gen. 33, 3951 (2000) 

[19] A. Peres, Phys. Rev. Lett. 77, 1413 (1996) 

[20] M. Seevinck and J. Uffink, Phys. Rev. A 78, 032101 (2008) 

[21] O. Giihne and M. Seevinck, New J. Phys. 12, 053002 (2010) 

[22] O. Giihne and G. Toth, Physics Reports 474, 1 (2009) 

[23] C. Branciard, D. Rosset, Y.-C. Liang, N. Gisin. larXTv: 1210.80371 

[24] M. Huber, F. Mintert, A. Gabriel and B.C. Hiesmayr, Phys. Rev. Lett. 104, 210501 (2010) 

[25] M. Huber, P. Erker, H. Schimpf, A. Gabriel and B.C. Hiesmayr, Phys. Rev. A 83, 040301(R) (2011) 

[26] Ch. Spengler, M. Huber and B.C. Hiesmayr, J. Math. Phys. 53, 013501 (2012) 

[27] B. Jungnitsch, T. Moroder and O. Giihne, Phys. Rev. Lett. 106, 190502 (2011) 

[28] M. Hillery, V. Buzek and A. Berthiaume, Phys. Rev. A 59, 1829 (1999) 



